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MEAN VALUE ESTIMATES FOR WEYL SUMS IN TWO 

DIMENSIONS 

JEAN BOURGAIN AND CIPRIAN DEMETER 


Abstract. We use decoupling theory to estimate the number of solutions for quadratic 
and cubic ParselDVinogradov systems in two dimensions. 


1. Introduction 


fc(fc+3) 


For /c > 2 let M. 2 ,k be the two dimensional manifold in M"' = R 2 

M 2 ,k = {{t, s)) : {t, s) e [0,1]^}, (1) 

where the entries of s) consist of all the monomials with 2<i + j<k. 

For each square R C [0,1]^ and each g : R ^ C define the extension operator associated 
with A42,k 

g{xi,... ,Xn) = / g{t, s)e{xit + X 2 S + xst'^ + x^s"^ + x^st + .. .)dtds. (2) 


'R 


In particular, 


g{xi ,... , X5) = / g{t, s)e{xit + X2S + x^R + x^s'^' + x^st)dtds, 


'R 


• • • 1 ^ 9 )= / g{t,s)e{Xit+X2S + X3t‘^+X4s‘^ + X5St+XQt^+XjS^+Xst‘^S + Xgts‘^)dtds. 

Jr 

Here and throughout the rest of the paper we will write 

e{z) = z e R. 

For a positive weight u : R”' ^ [0, cxd) we define 

II/IUhG = ( [ \f{x)fv{x)dxY^E 

Jr" 

Also, for each ball B in R”' centered at c{B) and with radius R, wb will denote the weight 

Wb(x) = -^-. 

^ ^ _j_ h-c(R)| ynon 

For A > 1 and p > 2, let Dk{N,p) be the smallest constant such that 

llho‘h9lb'(™„) < MN,p){ Y. Il4‘blll., 

Ac[0.1]2 
i(A) = ]V-l/*^ 
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for each 5 ' : [0,1]^ —)■ C and each ball Bjsf G M."’ with radius N, where the sum is over a 
finitely overlapping cover of [0,1]^ with squares A of side length /(A) = 

Our main result is the following decoupling theorem for A4.2,ki when k G {2,3}. 

Theorem 1.1. (1) (k = 2) For each p>2 we have 

D2{N,p) A^^^2<p<8, 

D2{N,p) 

(2) (k = 3) For each 2 < p < 16 

MN,p) <e,p 2 < p < 16. (3) 

Led by the number theoretical considerations from Section 2 (see also the computation 
in Section 6 from [7]), it seems reasonable to conjecture the following result. 


Conjecture 1.2. For each k >2 we have 

Dk{N,p) <e,p 


2<p< 


k{k + 1 )(A: + 2 ) 


Here Ai is the number of squares with side length in a hnitely overlapping cover 

of [0,1]^. Note that we prove this conjecture when k = 2, but when k = 3, our estimate 
at p = 16 falls short of the conjectured p = 20 threshold. The methods in this paper also 
prove the above conjecture for 2 < p < k{k + 3) —2 when k > 4, conditional to Conjecture 
4.2 (see Section 4) which involves purely linear algebra considerations. 

For future use, we record the following trivial upper bound that follows from the 
Cauchy-Schwartz inequality 

Dk{N,p) < for p > 1, k > 2. (4) 


Theorem 1.1 is part of a program that has been initiated by the authors in [ 6 ], where 
the sharp decoupling theory has been completed for hyper-surfaces with definite second 
fundamental form, and also for the cone. The decoupling theory has since proved to 
be a very successful tool for a wide variety of problems in number theory that involve 
exponential sums. See [4], [5], [9], [7], [ 8 ]. This paper is no exception from the rule. 
Theorem 1.1 is in part motivated by its application to Parsell-Vinogradov systems in two 
dimensions, as explained in the next section. Perhaps surprisingly, our Fourier analytic 
approach eliminates any appeal to number theory. 

Our method also allows to replace Ai 2 ,k with certain perturbed versions, making it 
suitable for other potential applications. This perspective of exploiting the decoupling 
theory for more exotic manifolds has led to new estimates on the Riemann zeta function 
in [4], [9]. See also the second part of Section 2 here for another application. 

Theorem 1.1 can be seen as a generalization to two dimensions of our Theorem 1.4 
from [7], which addresses the case d = 1 (curves). As a result, the proof here will follow 
a strategy similar to the one from [7]. At the heart of the argument lies the interplay 
between linear and multilinear decoupling, facilitated by the Bourgain-Guth induction 



MEAN VALUE ESTIMATES FOR WEYL SUMS 


3 


on scales. Running this machinery produces two types of contributions, a transverse one 
and a non-transverse one. To control the transverse term we need to prove a multilinear 
restriction theorem for a specihc two dimensional manifold in Dehning transversality 
in a manner that makes it easy to check and achieve in our application, turns out to 
be a rather delicate manner. A novelty in the current setting is that the non-transverse 
contribution comes from neighborhoods of zero sets of a polynomial functions Q{t, s) of 
degree greater than one. This forces us to work with a family of multilinear estimates, 
rather than just one. 

In the attempt to simplify the discussion, we often run non-quantitative arguments that 
rely instead on compactness. For example, in line with our previous related papers, we 
never care about the exact quantitative dependence on transversality of the bound in the 
multilinear restriction inequality. These considerations occupy sections 3, 4 and 5. 

The key multi-scale inequality is presented in Section 6. We have decided to present it 
in a greater generality, to make it easily available for potential forthcoming applications. 

Acknowledgment. We thank Trevor Wooley for a few stimulating discussions and to 
Jonathan Bennett for sharing the manuscript [3], which plays a crucial role in the proof of 
our Theorem 4-6. We thank the referee for a careful reading of the original manuscript and 
for making a few suggestions which led to the simplification of the arguments. The second 
author would like to thank Mariusz Mirek and Lillian Pierce for drawing his attention to 
the Vinogradov mean value theorem in higher dimensions. 


2. Number theoretical consequences 

Here we present two applications of Theorem 1.1. 

2.1. Parsell—Vinogradov systems. For each integer s > 1, denote by Js, 2 , 2 {N) the 
number of integral solutions for the following quadratic Parsell-Vinogradov system 



+ .. 

. + w 

= W+i 

+. 

• • + A2s, 


+ . 

.. + w 

= W+i ■ 

+.. 

• + 


+ .. 

. + X2 

= 

+. 

.. + X 2 I, 


' +. 

.. + n^ 

= nil 

+. 

• • + nl 

+. 

.. + 


W+iF 

5+1 " 

f ... + X 


ViYi -I- ... -I- Z^srs = ^s+l^s+l -I- ... -I- y\2s^2s, 

with 1 < Xi,Yj < N. Note that this system is naturally associated with the manifold 
d^ 2 , 2 - By adding four more equations which are cubic in the variables Xi,Yj one gets 
a system associated with Al 2 , 3 - A similar construction works for all M 2 ,k, k > 2, and 
following [12], the corresponding number of solutions is denoted by Js,k, 2 - 

We will restrict attention to k = 2, 3. It was conjectured in [12] (see the top of page 
1965) that for s > 1 

Js,2,2(^) <e,s 


( 5 ) 


and 


Js,s,2{N) <,,s ( 6 ) 

Theorem 1.1 in [12] established (5) for s > 15 and (6) for s > 36. Here we will prove 
the following two estimates. 
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Theorem 2.1. Inequality (5) holds in the whole range s > 1. Inequality (6) holds for 
l<s<8. 

Trevor Wooley has pointed out to us that there is an alternative proof for (5) at the 
critical exponent s = 5, using the Siegel mass formula. This type of argument does not 
work for k > 3. When k > 4, our argument gives the expected estimate for Js,k ,2 when 
1 < s < — 1, conditional to Conjecture 4.2. This range is rather poor for large 

values of k and this did not justify putting any serious effort into proving Conjecture 4.2 
for k > 4. 


To simplify numerology and notation, we prove the above theorem when k = 2. The 
case A: = 3 is treated very similarly. 

Our approach will in fact prove a much more general result, see Corollary 2.3 below. 
We start with the following discrete restriction estimate which follows quite easily from 
our Theorem 1.1. 


Theorem 2.2. For eaeh 1 < i < N, let ti,Si be two points in (^, j^]. Then for each 
R ^ > 1, each ball Br with radius R in each aij G C and each p>2 we have 


B 


R| Jb 


N N 

EE' 

R i=\ j = \ 


ije{xiSi + X2tj + x^sl + XiR + x^Sitj)f’dxi ... dx^)^ 


< 


and the implicit constant does not depend on N, R and Oij. 

Proof Given B^, let B he a hnitely overlapping cover of Br with balls i?Ar 2 . An elemen¬ 
tary computation shows that 

( 8 ) 

with the implicit constant independent of N, R. Invoking Theorem 1.1 for each Bj ^2 G B, 
then summing up and using (8) we obtain 

||77[o,i]25'||lp(Bh) < 


D,(N\p){ Y, 

Ac[0,1]2 

i(A)=JV-l 

Use this inequality with 

^ N N 

^ ^ FI Yh Yh ’ 

i=i j=i 

where is the ball in centered at {si,tj) with radius r. Then let r go to 0. 


For each 1 < z < consider some real numbers i — 1 < Xi,Yi < i. We do not insist 
that W, Yi be integers. Let Sx = {Xi, ... , Xx} and Sy = {W, • • • , Xn}- For each s > 1, 
denote by Js, 2 , 2 {Sx, Sy) the number of solutions of the following system of inequalities 

\Xi Xg — (W 5+1 - 1 - . . . -|- X 2 s)| < —, 
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jii +... + — (y^+i +... + y2s)| < 

\X^^ + ... + X^-{Xl, + ... + Xl)\<l, 

\Y,^ + ... + Y,^-iY,\, + ... + Yl)\<l, 

IXiFi +... + - (X,+in+i + ... + X2,y2.)| < 1, 

with Xi^Sx, Yj e Sy 

Corollary 2.3. For each integer s > 1 and each Sx, Sy as above we have that 

Js,2,2{Sx, Sy) + iV"*-®), 

where the implicit constant does not depend on Sx, Sy. 

Proof Let 0 : —)■ [0, cxd) be a positive Schwartz function with positive Fourier transform 
satisfying 0(,^) > 1 for |^| < 1. Dehne 4>n{x) = (pijj). Using the Schwartz decay, (7) with 
Oij = 1 implies that for each s > 1 

1 A V 

(—-r / (j)N2{xi, . . . ,X5)| y^y^e(xiSi + X2tj + X^sf + X^t] + XySitj)\^‘'dxi . . . dx^)^ < 

Jrs 


D2{N\2s)NY 


(9) 


whenever Sj,fj G [^, j^). Apply (9) to s* = ^ and tj = Let now 

0 A ,1 (Ti , • • • , T5) 0 ( jY ) jY , T3, X4 ., T5). 

After making a change of variables and expanding the product, the term 

„ N N 

/ 0jv2(xi, ... , Ts)! e{xiSi + X2tj + Xss'^ + X4t‘^, + X5Sitj)\‘^''dXi . . .dX5 

ttU 

can be written as the sum over all Xi E Sx,Yj ^ Sy of 


ATS 


0 a , i ( ti , ... , X5)e{xiZi + 0 : 2^2 + ^ 3^3 + 0 : 4^4 + x^Z^)dxi... dx^, 


where 

Zi = Xi + ... + Xg — (ATs+i + ... + X2s), 

z^ = Y, + ... + Yg- (n+i +... + y 2 .), 

^3 = ^? +... + 1 + ... + ), 

y4 = Ui^ + ... + u/-(y4, + ... + y22), 

Zs = Xin +... + x,y, - (A,+iy,+i +... + A2.y2.). 

Each such term is equal to 

N^^i{NZyNZ2,Z^,Z4,Z^). 

Recall that this is always positive, and in fact greater than at least Js, 2 , 2 {Sx, Sy) 
times. Going back to (9), it follows by invoking Theorem 1.1 that 

Js, 2 , 2 {Sx,Sy) < D2{N\2 s)N-s S,. 
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2.2. Perturbed manifolds. Theorem 1.1 with k = 2 remains true if M 2,2 is replaced 
with 

M = {{t, s, s), s), s))}, 

assuming the real-valued T* satisfy the non-degeneracy condition 

det T?, TL K 

TL 

We refer the reader to [8] for the details on a related scenario. Applying this to 

(Tl(^,s),T2(t,s),T3(t,s)) = (^^5^^V) 
for f, s ~ 1 we can prove the following result. 

Corollary 2.4. The system of inequalities 

Xi X4 = X5 Ag, 

Yi -i-... -i- y4 = 1^5 -i-... -i- y^, 

\Xt + ... + Xl-{Xt + ... + Xt)\<N\ 

\Yt + ... + Yl-{Yi + ... + Yi)\<N\ 

I ^ ^ _ (^2y^2 ^ ^ ^ ^2y^2) I < ^ 2 ^ 

has integral solutions Xi, Yj ~ N. 

To understand the numerology, note that there are ~ A® trivial solutions. The proof 
follows considerations similar to those in the previous subsection. See also the proof of 
Theorem 2.18 in [6]. 



(11) 
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and the following transversality condition is satisfied 


dim(l^) < 

j=i 


dimjlfiV)) 

Pj 


for every subspace y C 


( 12 ) 


When all pj are equal to some p, an equivalent way to write (10) is 

\ mT = i 9, oifi ^ 


sup 

gj&L\Vj) 


L<i 


(nr=i Ik, 


< oo, 


(13) 


'j\\L^) 


where q = . 

We will be interested in the special case when Vj are linear subspaces, Ij = are 
orthogonal projections and Uj = 2. For future use, we reformulate the theorem in this 
case. 


Theorem 3.2. The quantity 


sup 


IKrifciki 0 7rj))™||L«(R») 


(117=1 lkillL2(y,.))' 


is finite if and only if 


dim(l/) < -—^7 dim(7rj(’F)), for every linear subspace V C 

^ f IL 


(14) 


1=1 


Remark 6.2 will show the relevance of the space from Theorem 3.2. 


4. Transversality 


For k > 2 recall the dehnition (1) of the two dimensional manifold Ai 2 ,k in = M 2 . 

Denote by 

ni(t,s) = (1,0 ,...) 
n2{t,s) = (0,1,...) 
the canonical tangent vectors to Ai 2 ,k at (t, s, 'F(f, s)). 

In this section we introduce a quantitative form of transversality for A42,k as well as 
Conjecture 4.2, which we prove for k = 2,3. The key result in this section, that we prove 
conditional to Conjecture 4.2 is a multilinear Kakeya-type inequality. This will then lead 
to the proof of the multilinear restriction Theorem 5.1 in Section 5. 

^ fc(fc + 3) , ^ « .rr-.. o 

Given two vectors Vi^V 2 in R 2 ^ define the polynomial function on R^ 


Qvi,v 2 (j'^ '^) det 


ni{t,s) ■ vi 
n2{t,s) ■ vi 


ni{t,s) ■ V 2 
n2{t,s) ■ V2 


Note that its degree is at most 2k — 2. The following lemma will be relevant for our 
discussion of the cases k = 2 and k = 3. 


Lemma 4.1. (a) {k = 2) There does not exist a three dimensional space V in so that 
= 0 for each v,w E V. 

(b) {k = 3) There does not exist a five dimensional space V in R® so that = 0 for 
each v,w E V. 
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Proof We first prove (a). Assume for contradiction such a V exists. The requirement 
= 0 means 


det 


Vi + 2v3t + V5S 
V2 + 2 u 4 S + v^t 


Wi + 2 w 3 t + W 5 S 
W 2 + 2 W 4 S + w^t 


0 


(15) 


for each t, s. In particular, by taking into account only the coefficients of the terms of 
order < 1 we get 


V 1 W 2 - V 2 W 1 = 0 , 


(16) 


V1W5 - V5W1 + 2V3W2 - 2V2W3 = 0, (17) 

V3W2 — V2W3 + 2viW4 — 2V4W1 = 0. (18) 

Adding these up we get 

Vi{w2 +W3 + 2W4) + V2{-Wi - 2 w3 - W5) + 2V3W2 - 2V4W1 + V5(-Wi + W2) = 0. 
Since this holds for all v,w eV, this leads to the inclusion 

T4V C 

where 

Ti{w) = {w2 + W3 + 2 w 4, -wi - 2 w3 - W3, 2w2, - 2 wi, -Wi + W2). 

Since 3 = dim(I/) > dim(P-*“) = 2, by the Rank-Nullity Theorem, it follows that the 
kernel of Ti restricted to V must be nontrivial. But the kernel of Ti on is the one 
dimensional space spanned by (0, 0,1,1, —2), which forces (0, 0,1,1, —2) G V. Using this 
in (15) we hnd that for each w E V 

{t - s){wi + W2 + t{ 2 w 3 + W3) s{ 2 w 4 + W3)) = 0, 


or 


Wi+W 2 = 2 w 3 + W 3 = 2 w 4 + W 3 
This shows that dim(U) < 2, leading to a contradiction. 


0 . 


The proof of (b) is very similar. Assume for contradiction that such a V exists. The 
requirement = 0 means 


det 


Vi + 2v3t -|- U5S -|- -|- 2 vsSt + Vgs"^ 

V2 + 2V4S + V^t -|- Svjs"^ + Vst"^ + 2 vgst 


Wi + 2w3t + W^S + + 2 wsSt + WgS^ 

W2 + 2W4S + w^t -|- + 2wgst 


= 0 
(19) 


for each t, s. By taking into account the coefficients of the terms of order < 1 we get 
that (16), (17) and (18) continue to hold in this case, too. Moreover, by considering the 
coefficients of and we also get 


uews - PsR’e = 0 , 


( 20 ) 


VjWg — VgWn = 0. (21) 

Adding up (16), (17), (18), (20) and (21) we get 

T2V C U^, 

where 

T 2 {w) = (W2 + W5 + 2w4, -Wi - 2w3 - W3,2w 2, -2wi, -Wi + W2,Ws,Wg, -Wq, -Wj) . 
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A similar argument as before finishes the proof, once we notice that the kernel of T 2 on 
is the one dimensional space spanned by ( 0 , 0 , 1 , 1 , — 2 , 0 , 0 , 0 , 0 ). ■ 

We will denote by [x] the integer part of x. It seems plausible to conjecture the following 
extension to higher dimensions. 

Conjecture 4.2. Let n = k >2. Then there does not exist a + l — dimensional 

spaee V in such that Qv,w = 0 for each v,w G V. 


Given a polynomial fnnction Q{t,s) of any degree deg((5), denote by ||(5|| the P norm 
of its coefficients. 

Definition 4.3. Let n = A collection consisting ofm > n sets Si,... , Sm C [0,1]^ 

is said to be u—transverse for M 2 ,k if the following requirement is satisfied: 

For each 1 < A 7 ^ *2 • • • 7 ^ *[— ]+i we have 

inf max inf |Q(f, s)| > v. 

des(g)^j.-2. i<,<[^]+i(M)e5,^. 

Note that transverse sets are not necessarily pairwise disjoint. Requirement (22) says 
that +1 points in different sets Si do not come ” close “ to belonging to the zero set of a 
polynomial function Q of degree < 2k —2. This is a rather weak form of transversality, bnt 
it is easily seen to have the two attributes that we need. First, large enongh collections 
of squares will contain a transverse subcollection, as shown in Theorem 4.5. Second, 
transverse squares will satisfy the requirement needed for the application of the Brascamp- 
Lieb ineqnality, as shown in the following result. 



Proposition 4.4. Assume Conjecture f.2 holds for some k >2. Consider m > n points 
{tj,Sj) G [0,1]^ such that the sets Sj = are n—transverse for Ai 2 ,k, for some 

n > 0. Then the m planes Vj, I < j < m spanned by the vectors ni(tj, Sj) and n 2 {tj, Sj) 
in M” satisfy requirement (14). 

Proof It suffices to check (14) for linear snbspaces V with dimension between one and 
n — 1 , as the case of dimension zero or n is trivial. 


Note that given any nonzero vector v, at least one of v ■ ni(t, s) = 0 and v ■ n 2 (t, s) = 0 
represents a nontrivial polynomial fnnction Q with degree < 2k —2. The hrst observation 
is that a one dimensional snbspace can not be orthogonal to + 1 distinct Vj. If this 
were to be the case, the + 1 planes Vj would be forced to belong to a hyperplane in 
M”, with normal vector v. Bnt then the +1 corresponding points (tj, Sj) would belong 
to both V ■ ni{t,s) = 0 and v ■ n 2 (t,s) = 0, contradicting (22). This observation shows 
that (14) is satished if dim(I/) < , as dim(7rj(R)) > 1 for at least m— 

values of j. 


Consider now the case of V with + 1 < dim(I/) < n — 1. Let V' be an arbitrary 

subspace of V with dim(R') = \j^'\ + 1 and basis ui,... We will argue that 

there can be at most planes Vj with dim( 7 rj(R)) < 1. This immediately implies (14), 
as 


n 

2m 


m 


E 


n 


dim(7rj(R)) > 2—im 


- n - 


> n 


1 > dim(I/). 
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Assume now for contradiction that dim(7rj(id)) < 1 for +1 values of j, that is to say 
1 < i + 1- Obviously dim(7rj(l/')) < 1, too. By the Rank-Nullity Theorem, the 

rank of the matrix 

ni{tj^Sj)-vi ... Tiijtj, Sj) ■ 
n2{tj, Sj) ■ Vi ... n2{tj, Sj) ■ Uj^n-i 

is at most one. In particular 




m 
L n J 


+ 1 


for each ui,U 2 G V'. Using Conjecture 4.2, we can pick ui,U 2 G V so that Qux,ui is 
nontrivial, and this contradicts (22), as deg((5«i,tJ2) <2k — 2. 


A iC—square will be a closed square in [0,1]^ with side length A. When K = 2^ for 
I G N, the collection of all dyadic iT—squares will be denoted by Colx. Since Colx is 
hnite, the various constants throughout the rest of the argument can be made uniform 
over the choice of squares. 

The relevance of the following simple result will be clear in the proof of Proposition 

8.3. 


Theorem 4.5. There exists A = A^. > 0 such that for each K > 1 there exists pk = 
^K,k > 0 so that any AK or more squares in CoIk are pk— transverse for Ai 2 ,k- 

Proof Let d > 1. By the main theorem in [13] it follows that the A—neighborhood in 
[0,1]^ of the zero set of any polynomial of degree < d in two variables will intersect at 
most CdK squares in Coli^. The quantity 

Pk'■= Blip inf max inf |Q(f, s)| 

ColcColj^ deg(Q)<2fc-2. iJeCol (t,s)&R 

|Col|>(C2fc_2 + l)if IIOINl 

is easily seen to be positive, via a compactness argument. We can take A^ = {C 2 k -2 + 1) 


For A; > 2 let n = ^nd A = A^. Let Ck = Cx.k denote the collection of all 

AiL—tuples (hi,... ,V\k) of planes spanned by the vectors ni{tj,Sj), n 2 (tj,Sj) in R” 
with {tj,Sj) arbitrary points belonging to distinct squares^ Rj G Col^^. 

Given R G Colx, the collection Tr{S) consists of the d neighborhoods T of planes 
parallel to the plane spanned by ni{t, s), n 2 {t, s), for some arbitrary (t, s) G R. 

We can now prove the following multilinear Kakeya-type inequality. 

Theorem 4.6. Assume Conjecture f.2 holds for some k > 2. Then there exists a constant 
Qk < oo depending on K so that for each 0 < d < 1, for each pairwise distinct Rj G CoIk 
and for each finite subsets 7)^^.(d) C Tr^{ 5) we have 

AK AK 

j = l TGT^^iS) j=l 

point can of course belong to as many as four squares. We only ask for the existence of a choice of 
distinct squares to which the points belong 
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Proof The proof will rely on a few well-known observations, as well as on a recent result 
from [3]. The Grassmannian Gr(2,M”) is the collection of all (two dimensional) planes 
containing the origin in M"". It is a compact metric space when equipped with the metric 

'^Gr{2,R")(-^, y) = \\Px — -Py II, 

where Px,Py are the associated projections, and their difference is measured in the op¬ 
erator norm. Consider the function 


F : Gr(2,M'^)^-^ ^ C* 


dehned by 


F(Vi,... ,Vak) = sup 


AK 


9j&L-^(Vj) (n,=l lbillL2(yp)AK 


Theorems 3.2 and 4.5 combined with Proposition 4.4 show that P(Vi, • • • , Vak) < oo 
if (hi,... , Vak) G C-k- 

Theorem 1.2 in [3] proves that if P(Vi,... , Vak) < oo then there exist 0 (Ui,...,Uak) < ^ 
and iy(Vi,...,VAK) inequality 

AK AK 

ll(ll( X] lT))^^'''^||Ln/2([_yi]n) <e 
j=i T&rus) j=i 


holds for each hnite collections 7)'(h) consisting of h neighborhoods of planes Vj, so 
that, up to translation, (P/,... , is within distance GuivTak) fro^i (Pi, ... , Vak) in 
Gr(2,M’^). 

It is rather immediate that Ck is closed in Gr(2,M"')^'^ (each square R G Colx is 
closed), hence compact. The previous observation produces an open cover of Ck, which 
will necessarily contain a hnite subcover. The theorem now follows. 


5. The multilinear restriction theorem 

Recall the manifold A 42 ,fc from (1). For each S C [0,1]^ and each 0 < h < 1, let 
■A/ 5,5 = Afk,s,s be the <5—neighborhood of 

Mk,s ■= {{t, s, T(f, s)) e M2,k ■ (t, s) e S'}. 

The key result recorded in this section is the multilinear restriction Theorem 5.1. This 
is a close relative of the multilinear restriction theorem of Bennett, Carbery and Tao [1], 
which has been recently generalized in [3] by Bennett, Bez, Flock and Lee. Recall the 
dehnition of A = from Theorem 4.5. 

Theorem 5.1. Assume Conjecture j.2 holds for some k > 2. Then, for each pairwise 
distinct squares Ri,... , Rak £ CoIk, each fj : j_ —)■ C, each e > 0 and each ball Bk 

fc(fc + 3) 

in M"" = M 2 with radius N >1 we have 

AK AK 

11(11 II^(11 i))^- 

1=1 1=1 


( 23 ) 
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The implicit constant in (23) will depend on e and on the quantity ©x from Theorem 
4.6. The derivation of this theorem from the related multilinear Kakeya-type inequality 
follows the argument from [1], [3]. We omit the details and refer the interested reader to 
these papers. 


6. The main inequality 

In this section we present the key result to our induction on scales-based approach, 
Proposition 6.5. To make this strategy easily accessible for future applications, we chose 
to present it in a greater generality, allowing for arbitrary manifolds of arbitrary dimension 
d. Our approach is somewhat abstract. There will be no explicit mention or use of 
transversality, but this will be implicitly contained in Assumption 6.1. 

Let Ad be a manifold in R” which is the graph [u, tl/(n)) of a C°° function 4/ : [0,1]^ —)■ 
Pqj, h > 0, let Afs^s be the <5—neighborhood of 

Ms ■= {("U, d'('u)) : u E S'}. 

Dehne also the extension operator associated with M 

Esg{x) = / g{u)e{u-+ '^{u) ■ x)du^ t t) G R*^ x R"'”'^. 

Js 

Throughout the remainder of the section we £x M, as well as the positive integer 
m > 1, the d dimensional squares i?i,. .. , Rm C [0,1]*^ and the real number r > 2, and 
we assume that the following holds. 

Assumption 6.1. For each fj supported on A/”^^ j., each e > 0 and each ball Bjsi in R” 
with radius N >1 we have 

m m 

11(11-S')" i))"’ (24) 

i=i i=i 

with r(e) = r(i?i,... , Rm, e) depending on e but not on N, Bjs and fj. 

Remark 6.2. It is rather immediate that 

mm m 

11(11 •S')< (JI ~ ^ ^(11 

i=l i=l i=l 

Thus, if (24) holds, then in fact 

m m 

~rp),p M ^(JJ ||/j|U2(A/-^, i))- 
j=i j=i 

holds for each p > r. 

It is worth observing that (24) can not hold for r < ^ . Indeed, use fj = fxj, where (pTj 
is a single wave-packet. We can arrange for the intersection of the plates Tj to contain a 
ball of radius N 2 . Then (24) yields 

N^r 

which amounts to r > 

— a 
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Typically, (24) can he ensured to he true under appropriate transversality requirements 
for the sets Ri. These requirements are fairly easy to state when d = n — 1 and d = 1, and 
have led to multilinear theorems in [1] and [7], forr = ^. In Section 5 we proved a similar 
result when d = 2, namely Theorem 5.1, for the particular manifold M. 2 ,k, k = 2,3. 


We will now derive various consequences of Assumption 6.1. It is important to realize 
that all implicit constants will depend on r(e). We start with the following reformulation, 
which we will prefer in our applications. 

Theorem 6.3. If Assumption 6.1 holds true, then for each Qj : Rj —)■ C, each hall 
C MS with radius N >1 and each e > 0 we have 

m m 

\\(WER.gj)^\\Lr(^BN) ^rp) lbillL2(Ap)^- 

i=i i=i 

To see that Assumption 6.1 implies Theorem 6.3, choose a positive Schwartz function 
rj on M"" such that 

lB{o,i)<h, and supp ?7 C S(0,—), 

and let 

(25) 

Then, for pj as in Theorem 6.3, 

m m 

i=l J=1 

It suffices to note that the Fourier transform of {ER.gj)r]BM is supported in and 

that its norm is 0 {N~^\\gj\\ 2 ). 


We have the following consequence of Theorem 6.3. 

Corollary 6.4. If Assumption 6.1 holds true, then for each r < p < oo, e > 0, each hall 
Bpp cMA with radius N >1 and gi : Ri ^ C we have 


m m 

IKII E TAjT)*ll«(»,„)<r„).piv-^+'(n E ITAftllT, )=(=. 

■El Et ’■ ("'Biv) (o(\\ 

* ^ i(A)=Af-l/2 * ^ i(A) = ]V-l/2 

Proof Consider the function introduced earlier. Note that for each i the functions 
((£'A5'i)hBAf)A are almost orthogonal in the sense. Combining this with Assumption 
6.1 we get the following local inequality 

m m 

i(A)=JV-l/2 

A randomization argument further leads to the inequality 


i(A)=iV-l/2 


<r(,) iV-=f‘+‘(n E II^AS. 


dlL2(^„ ) 


i=l 


i(A)=iV-l/2 


1 

2m 
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It now suffices to interpolate this with the trivial inequality 


i(A)=iV-l /2 






i(A)=Af-l /2 


We refer the reader to [6] for how this type of interpolation is performed. 


For p>r dehne Kp such that 


in other words, 


^ _ I- Kp ^ 
2p~ 2 ^ p ’ 


p — r 

p — 2 


As observed earlier, the case r = ^ is an endpoint, so it will naturally produce the 
strongest applications. In this case, we get the following key inequality. 

Proposition 6.5. If Assumption 6.1 holds true with 


then for each ball in R” with radius R>N>1, p>r,e>t), Kp<K<l and 
Pi : Ri ^ C we have 




i(T)=iV-l/2 


vikh E E IT' 


9i\\LP{wBr- 




Remark 6.6. A simple computation using gi = with Ti an arbitrary d dimensional 
square with 1 {t) = shows that the inequality is false for k < Kp. This is the main 

restriction that prevents us from getting a better range in Theorem 1.1, as will become 
apparent throughout the computations done in the last section of the paper. 


Proof The inequality is immediate for k = 1 via a combination of Holder’s and Minkowski’s 
inequalities. It thus suffices to prove it for k = Kp. 

Let B be an arbitrary ball of radius N in R'^. We start by recalling that (26) on B 
gives 


(H E IT9T)*llL.,„,,<r(.,,,iV-^+‘(n E II®'® 


'dlL2p/r(^^p 


i(T) = ]V-l/2 


i(T)=iV“l/2 


Write using Holder’s inequality 

( E IT'9.I1L/.(...))’< ( E IT'9.fL»(™))^( E ll®'9.lli'(»,))’^- 

(28) 


i(T)=iV-l/2 


i(T)=Af-l/2 
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The key element in our argument is the almost orthogonality specihc to which will 
allow us to pass from scale to scale N~^. Indeed, since {E^gijwB are almost 

orthogonal for /(A) = N~^, we have 

( Z \\Ergi\\h^„-,y'^ < ( Y. (29) 

i(T)=Af-l/2 i(A)=Af-l 

We can now rely on the fact that \E^gi\ is essentially constant on balls B' of radius N to 
argue that 

( ~ \EA9i{x)\‘^)K for X e B' 

i(A) = ]V-l i(A)=JV-l 

and thus 

m m 

(H E IUa 9.IIL(„.,)= < |B|*^'ll(n E UAgT)=IU.,».)' (30) 

i(A)=JV-l i(A) = ]V-l 


Combining (27), (28), (29), (30) with the fact that 



1, r — 2 n — d 
-)-= r-, 

p p — 2 2p 


when r 


2n 

T’ 


we get 

m 

11(11 E A(.),P 

i(T')=iV-l/2 


i(A)=JV-l *=1 i(T)=JV-l/2 

Summing this up over a hnitely overlapping family of balls B C Bji of radius N, we get 
the desired inequality, upon invoking the inequalities of Hblder and Minkowski. ■ 


We close this section with specializing the result of Proposition 6.5 to the manifold 
M. = M. 2 ^k- Recall the notation for the extension operator E^^'^ dehned by Ai 2 ,k- 

Corollary 6.7. Assume Conjecture j.2 holds for some k >2 and let n = AEtE, Then 
for each K > 2, p > n and e > 0 there exists a constant Cp^K,e such that for each pairwise 
distinct squares Ri,... , Raa G CoIk, each ball Br in with radius R > N > 1 and 
each gi : Ri ^ C we have 

AK 

11(11 E 

i(r) = JV-l/2 


AK 


AK 


c,,A-,,iv‘ii(n 

E 

l4At)™lih(X,)(n E 


i=\ 

i(A)=Af-l 

i(r)=2V-l/2 


where 


p — n 




o' 

p — 2 
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Proof Theorem 5.1 shows that Assumption 6.1 is satished with M = M. 2 ,ki JR = A'A and 
r = n, for each pairwise distinct squares Ri,... ,Rak £ Col^. Moreover, the constant 
r(e) in (24) will depend on K. m 


7. Rescaling 


A crucial feature of our argument is the fact that the manifold A42,k has a certain 
invariance under rescaling. Recall the dehnition (2) of the extension operator dehned 
by the manifold M 2 ,k- 

Assume R = [a, a + h] x [b,b + S], The affine change of variables 

(f, s) G i? !-)■ {t', s') = r]{t, s) = (—-—, —-—) E [0,1]^ 

shows that 

i4‘>9WI = 

where 

s') = g(St' + a, Ss' + b), 

and the relation between x = (xi,... , Xn) and x = (xi,... , Xn) is 

Xi = h(xi + 2 ax 3 + &X 5 + ...), 

X 2 = 5{x2 + 26 x 4 + 0 x 5 + ...), 

X3 = (5^(x3 + ...), X4 = 5^(x 4 + ...),... , Xn = + ...). 

One of the key applications of this invariance is given by the following result. 


Proposition 7.1. For each p > 1, each square R = [a, a + h] x [b,b + 5] with side length 

1 , , , ^ fc(fc+3) 

6 = N~P, p < ^ and each ball in = R 2 we have 

IIll4AllL(.,„))"''’’- (31) 

ACR 

Z(A)=iV-l/^ 


Proof It suffices to prove that 

IIA'''’9||«(b„) < 5^ ii4AiiL(„,„, 

ACR 

where the left hand side has no weight. Note that x is the image of x under a shear 
transformation S. Call Cn = S{Bn) the image of the ball Bn under this transformation. 
This is essentially a 

SN X 6N X 6‘^N X ... X — cylinder. 

Cover Cn with a family E of balls B^kN with 0(1) overlap, so that 

< «)B^(x), xeR''. (32) 


After a change of variables, write 

\\Er^9\\lp{Bn) 


^ k(k+l)(k+2) 

6 3p 




LP(Cjv)- 
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The right hand side is bounded by 

^ fc(fc+l)(fc+2) 

S ( 


n{fc) 




y/p < 




^ fc(fc+l)(fc+2) , , , 

2-37— n. ( 




d/p — 




^_ fc(fc+i)(fc+2) ^ i^P 

1{R')=5-^N~P 

Changing back to the original variables and using (32), we can dominate the above by 

o^(iv‘-‘'.p)( E II44|IL, 

AC-R 

as desired. ■ 

The proof shows why one can not replace /(A) = with anything smaller in (31). 

The other application of rescaling will appear in the proof of Proposition 8.4. 


8. Linear versus multilinear decoupling 

Various implicit constants will be allowed to depend on the parameter k, but we will 
not record this dependence. 


For 2 < p < oo and A > 1, recall that Dk{N,p) is the smallest constant such that the 
decoupling 

S D,iN,p)( E IUa’9|IL(„„|)'''’’ 

Z(A)=N-i/'= 

holds true for all : [0,1]^ —)■ C and all balls Rat of radius A in R” = R 2 . 

We now introduce a family of multilinear versions of Dk{N,p). Recall the dehnition of 
A = Afc from Theorem 4.5. Given A > A > 1, let Dk^K{N,p) be the smallest constant 
such that the inequality 

AK AK 

iiin<’9Aiu.(»,„)<B«-(YP)(n E 

*=1 Z{A)=A-i/'= 


i=l 


holds true for all distinct squares Ri,... , R\k £ Col^', all Qi : Ri ^ C and all balls 
Bn C R” with radius A. 


Theorem 4.5 shows that for hxed K, any distinct squares Ri,... , Rak G CoIa: are 
transverse for Ai 2 ,k in a uniform way. It is thus expected that Dk^K{N,p) will be easier 
to control than Dk{N,p). And indeed, as will be seen in the proof of Corollary 8.5, the 
expected bound for Rfc,A(A, p) in the range 2 < p < n is an immediate consequence of 
the multilinear Theorem 5.1. 

Holder’s inequality shows that Rfc^A:(A,p) < Dk[N,p). The rest of the section will be 
devoted to proving some sort of reverse inequality. This will follow from a variant of the 
Bourgain-Guth induction on scales in [10]. More precisely, we prove the following result. 
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Theorem 8.1. For each K >2 and p >2 there exists flK,p > 0 and j3{K,p) > 0 with 

lim (3{K,p) = 0, for each p, 

A—>00 

such that for each N > K 


Dk{N,p) < 




i) 


+ ^Ik V IoKr- N max 

1<M<N 



Dk,K{M,p) 


(33) 


Recall that we expect to have for 2 < p < 

Dk{N,p) S 

and 

Dk,K{M,p) <e,K 

Thus, if the second inequality holds, then the hrst one will hold, too, by invoking (33) and 
choosing K large enough so that /3{K,p) is as small as desired. This relationship between 
Dk{N,p) and Dk^K{N,p) will be exploited in Section 9, via a delicate bootstrapping 
argument. 

The hrst step in the proof of Theorem 8.1 is the following “trivial” decoupling from [8], 
that we will use to bound the non transverse contribution in the Bourgain-Guth induction 
on scales. For completeness, we reproduce the proof from [8]. 

Lemma 8.2. Let Ri,... , Rm be pairwise disjoint squares in [0,1]^ with side length K~^. 
Then for each 2 < p < 00 

IIE <’9IU'(.b,,) S aC-I(E ITg’sfw, 

i i 

Proof The key observation is the fact that if /i,... , fM '■ 1^"' —t C are such that /j is 
supported on a ball Bi and the dilated balls {f2Bi)fL^ are pairwise disjoint, then 

ll/l + . . . + /A^lliP(Rn) <p ||/i|liP(Rn))j’- (34) 

i 

In fact more is true. If Tj is a smooth Fourier multiplier adapted to 2Bi and equal to 1 
on Rj, then the inequality 

\\Tiifi) + ... + Tm(/m)||lp(R") II/*IIlp(r»))^ 

i 

for arbitrary fi G L^(M"') follows by interpolating the immediate and L°° estimates. 
Inequality (34) is the best one can say in general, if no further assumption is made on the 
Fourier supports of /*. Indeed, if fi = 1^. with Bi equidistant balls of radius one with 
collinear centers, then the reverse inequality will hold. 

Let now pbk be as in (25). It suffices to note that the Fourier supports of the functions 
fi = 9 have bounded overlap. ■ 

The key step in proving Theorem 8.1 is the following inequality. 
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Proposition 8.3. For 2 < p < oo and K > 2 there is a constant Cp independent of K 
so that for each g : [0,1]^ C and N > K > 1 we have 



p 

Lp(wbj^) 


< 


CpKP-^ 


RG CoIk 


+ CpK^^^^PDk^K{N,pr Y, 

Ae Col 1 

NP. 



p 

LPiwBpf)’ 


The exponent lOAKp in XioAAp jg important and could easily be improved, but the 
exponent p — 2 in is sharp and will play a critical role in the rest of the argument. 

Proof Following the standard formalism from [10], we may assume that \E^^'^g{x)\ is 
essentially constant on each ball of radius K, and we will denote by CR^g{BK) this 
value. Write for each x 


= E rPg(x). 


(35) 


i?GColx 


Fix Bk- Let R* G Col^ be a square which maximizes the value of cr^q^Bk)- Let Col^^ 
be those squares R G Col^ such that 

CR,g{BK) > K ‘^CR*^g{BK)- 

We distinguish two cases. 

First, if Col^^ contains at least AK squares Ri,... , Rak, using (35) and the triangle 
inequality we can write 

AK 

l4‘;b9(^)l S A'‘‘(ncH.,»(SA'))™. 6 Bk. 

i=l 

Otherwise, if Col^^ contains at most AK squares, we can write using the triangle 
inequality 

I^[S]2^(t)| < 2cr.,3(5x) + I Y ^p9{x)\, xeBk. 

AeColL 

Bk 

Next, invoking Lemma 8.2 we get 

AeCoi* 




RgCoIx 

To summarize, in either case we can write 

i(fc) 


^[0,1]^9\\lp{wbj^) 


AK 




2=1 


RgCoIi^ 
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AK 

Ri,---,RaK ^—1 i?€Coli^ 

Raising to the power p and summing over Bk in a finitely overlapping cover of Rtv, 
to the desired conclusion. 


leads 


Using rescaling as in the proof of Proposition 7.1, the result in Proposition 8.3 leads to 
the following general result. 


Proposition 8.4. Let R C [0,1]^ be a square with side length S. Then for each 2 < p < 
oo, g : R ^ C, K > 1 and N > S~^K we have 


4‘’9ll 




< 




E 

R'CR 
R^ G Col ^ 
T 








Lp{wb„)' 


ACR 
AgCoI I 


where Cp is the constant from Proposition 8.3. 


We are now in position to prove Theorem 8.1. By iterating Proposition 8.4 I times we 


get 


-RGColj^n 

1-1 


AgCoI 




j=0 


Applying this with n such that = N ^ we get 

i(fc) 


I|A‘[|),1]39|U'’(u)S„) — 
ArA'<'8KC.A3|(iAl( 


A€Co 1 


AtI/^ 


n—1 


p}^.ioA-AE(Ai^)i(Tj)c,,,(Ar/f-‘3_p)( ^ ii4’9|iL(„.„))‘"’- 


3=0 


AgCoI 


^1/k 


The proof of Theorem 8.1 is now complete, by taking 


and 


P{K,p) = — log j^Cp 




Let us now see a rather immediate application of the technology we have developed so 
far. Recall that n = fifElEl. 
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Corollary 8.5. If Conjecture holds true for some k > 2 then 

Dt(N,p) <. 


(36) 


for each 2 < p < n. 

(k) 

Proof Using Theorem 5.1 and the fact that gi is essentially constant on we 
easily get that 


AK 

i=l 






AK 

*=1 Z(A)=A-l 



holds true for all pairwise distinct i?* G Col^^, each gi : Ri ^ C and all balls or 
radius N in M”. This is a multilinear decoupling into smaller squares with /(A) ~ N~^. 
Interpolating with the trivial result we get 


AK 

( 11 ® 

i=l 




AK 






1 

AK 


*=1 Z(A)=A-1 


for each 2 < p < n. 

By summing up over balls Bp^ we also get the inequality 


AK 


AK 








<,.*> M<5-F>+‘(]q( ^ ||£ 


i=l 


i=l 1 {A)=N-^ 


U) HP 

A Mlp{wb^C^ ^ ' 


for each ball Bpfk with radius N^. This can be read as Dk^K{M,p) ^e,K,p dT '=*'2 for 
M > K. The result now follows from Theorem 8.1. ■ 


9. The proof of Theorem 1.1 

In this section we hnish the proof of Theorem 1.1. In fact we will prove the following 
more general result. 

Theorem 9.1. If Conjecture j.2 holds true for some k >2 then 

Dk{N,p) <, (37) 

for each 2 < p < k{k + 3) — 2. 

Recall that we have verihed Conjecture 4.2 for A: = 2,3 in Section 4. In particular, 
Theorem 1.1 will follow. 

For the rest of this section £x /c > 2. Let Ri, ... , Rak be arbitrary distinct squares in 
Colx. Here and in the following, 

p — n k(k + 3) 

^ p-2' ^ ^ 2 ■ 
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Corollary 6.7 and the Hdlder inequality imply that for each gi : Ri ^ C, each I > 2 
< 1 we have 

AK 


and each Kp < k < 1 we have 

AK 


2=1 




AK 


AK 


in E 

i(A)=JV-2-'+l 




I 1 —K, 

'LPi-Wg ) 


:n E 


'Lp{wb,^) 


I AKp 


(38) 


2=1 


l(r) = N- 


The value k = Up suffices for proving (37) at the endpoint p = k{k + 3) — 2, while use 
of K > Kp will be made in order to prove (37) for 2 < p < k{k + 3) — 2. While the 
conjectured values of Dk{N,p) exhibit an affine dependence on we are not aware of any 
interpolation argument when k > 3, that recovers (37) for 2 < p < k{k + 3) — 2, from the 
correct estimates for Dk{N,2) and Dk{N,k{k + 3) — 2). This is because we decompose 
into curved regions that, when k > 3, are no longer straight tubes. There is however an 
interpolation available for k = 2, see for example [6]. 


We will hnd useful the following immediate consequence of the Cauchy-Schwartz in¬ 
equality. While the exponent 2~^ in N‘^ " can be improved by making use of transversality, 
the following trivial estimate will suffice for our purposes. 

Lemma 9.2. Consider AK squares 7?i,... , Rj^k £ CoIk- Assume pi is supported on Ri. 
Then for 1 < p < oo and s >2 

AK AK 


Proof [of Theorem 9.1] 

Fix k > 2 so that Conjecture 4.2 holds true. Because of (36), we can restrict attention 
to n < p < k{k -I- 3) — 2. 

Fix e > 0, 77 > 2, to be chosen later. 

Let 7?i,... , £ CoIa: be arbitrary squares and assume p* is supported on i?*. Dehne 

m to be the smallest integer so that 2“™ < i. 

Start with Lemma 9.2, continue with iterating (38) s — m + 1 times, and invoke (31) 
at each step to write for each p > n and each Kp < k < 1 

AK AK 

IKfll4‘’9il)”ll«(B„) < E < 

2=1 2=1 , , 9 — s 

l=m 

AK 

ikh e 
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AK 

n 

2=1 


n( E 


K /I ^\S — l 


'>'\\lp{wbj^)^ 




l=m 


1(t)=N- 


1 

AK 


AK 


i(A)=JV-l/'= 

AK 

X 11(11 E 14*9. 


s —m+1 




i(r) = iV-2l-™ 


Dk{N^-^^ \pYDk{N^-^‘^ ■ ...■ Dk{N^~^‘^ 

Note that the inequality 


E l4’9T)i|U.(™„) < A'°''U E ITfsillL, 


i(A)=JV- 2 l 


(39) 


is a consequence of Minkowski’s inequality and standard truncation arguments. The 
precise value of the exponent is not relevant, all that matters is that it is Op{l). Applying 
Holder’s inequality leads to 


AK AK 

n( E i4‘’9.r)™iu.(».„)<A'°''‘’(n E ii4’9.iil,„„,t^- 

i(A)=JV-l/'= 


i(A) = A-2l-™ 

Using this and maximizing over all choices of Ri, (39) has the following consequence, 
for all > a: 

Dk,K{N,p)<{Cp,K,eNr-^N^ "(2-p) 1-2(1-.) X 


(40) 


Let 7 p be the unique positive number such that 


and 


lim = 0 for each 5 > 0 

N-,oo N^v+^ 


lim sup = (50, for each 5 > 0. 


^ ^ (41) 

AT^oo ^ 

The existence of such is guaranteed by (4). By using the fact that Dk{N,p) <s 
in (40), it follows that for each h, e > 0 and K,s > 2 


Dk,K{N,p) 

hm sup —(- < cx) 

N^OO N'^P,S,s,e,K 


( 42 ) 
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where 

lp,&,s,e,K — e(s — 1) + 2 + k(7p + h)(-- k2 -—— -) + 


K 


2k-1 




s—m+1 


.9 / 91 ^p((i ~ ^)*)- 

2 p 2k — l 

Recall that our goal is to prove that for each n < p < k{k + 3) — 2 

2,1 1, 

^^-k^2~p^- 


(43) 


(44) 


Assume for contradiction that this is not true, for some p. Then, for k larger than but 
close enough to | we have 


Ip > 


2 

k 


2k-I 
2k 



(45) 


Note that (42) holds for this k, as Kp < \ < k. A simple computation using that 
2(1 — k) < 1 and (45) shows that for s large enough and for e, 5 small enough we have 


Op* 


(46) 


This follows by noticing that (43) implies 

os/ 4 /14 1 2k 1 1 k 

2 \lp,5,s,e,K ~ Ip) — Oe7,s(l) + 1 + — X 0 ~ P ~ '^^'2 ' 

Fix such e, (5, s, k. 

Now, (33) shows that for N > K 


DkiN,p) < 


1\ 

p’ + Qk,p logif N max 


1<M<A 


,M 

_) k^p 2’ 

'N^ 


Dk,K{M,p) 


(47) 


We argue that %^s,s,e,K < f (| — ^)- If this were not true, we could choose K large enough 
so that 

2 1 1 

/3(^K,p) + ^^2 ~ 1p,S,s,e,K- 

Combining this with (42) and (47) leads to 

Dk{N,p) < (fi^,plog^iV+ l)iV>.w,«. 

This of course contradicts (46) and (41). 

Using now that 'yp^s,s,t,K < f (| — ^ together with (42), we can rewrite (47) as follows 

DkiN,p) < + nK,p\ogK NN^^"^-p\ 

By choosing K as large as needed and using the dehnition of this forces < |(i — ^), 
contradicting onr original assnmption that (44) is false. ■ 
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